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Abstract 

Furstenberg's multiple recurrence result for measure theoretic dynamical 
systems is proved for compact C*-dynamical systems for which the evolution 
is given by a semigroup with the right cancellation property, a right invariant 
measure and containing a F0lner net. 
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1 Introduction 

In 1977 Furstenberg [2] proved a measure theoretic multiple recurrence theo- 
rem which gave an alternative proof of Szemeredi's Theorem in combinatorial 
number theory. Furstenberg's result states that for a measure preserving dy- 
namical system (X, S, z/, T) 

1 ^ 

liminf — y^viVn T'W H P-^^'V H ... H p-'^^'V) > (1.1) 

n=l 

for any V G S with viV) > 0, where z/ is a probability measure on the 
(T-algebra S in the set X, and T : X — X is an invertible transformation 
with z/(T^^V^) = z/(V) for all V G S. We view P^, where n ranges over 
N ={1,2,3, ...}, as the evolution of the system over the semigroup N. See 
[3] for a very clear presentation of this result. We will refer to (1.1) as the 
Szemeredi property for measure preserving dynamical systems. Very roughly 
put, the proof of Furstenberg's Theorem proceeds by proving the Szemeredi 
property for certain special cases and then properly combining these cases 
to prove it in general. One component of the proof is to consider compact 

^Corresponding author. E-mail address: rocco@postino.up.ac.za (R. Du- 
venhage) . 



1 



systems, also known as almost periodic systems, namely systems (X, S, z/, T) 
for which the orbit {f oT"-)^^^^ for every / e L'^i'^) is relatively compact 
(equivalently, totally bounded) in L'^{i'). 

The notion of compactness extends easily to >K-dynamical systems consist- 
ing of a possibly noncommutative *-algebra 21, a positive linear functional uj, 
and an evolution of 21 over a general semigroup K. First steps towards a gen- 
eralization of Furstenberg's Theorem to C*-dynamical systems (i.e. where 
21 is a C*-algebra) were taken in [5] which included a discussion of compact 
systems in the case of an evolution over N. In this paper we prove the Sze- 
mercdi property for compact C*-dynamical systems in which uj is tracial, i.e. 
a;(a6) = a; (6a) for all a, 6 e 21, and is a semigroup with a right invari- 
ant measure containing a F0lner net (more precisely, K will be a "F0lner 
semigroup" , which we define in Section 3) . 

In Section 2 we define compact *-dynamical systems and obtain a prelimi- 
nary recurrence result in terms of seminormed spaces which is used in Section 
4 to prove the Szemeredi property. Theorem 4.3, for compact C*-dynamical 
systems. F0lner nets are defined in Section 3, where we also derive some 
of their properties which we need in Section 4. Our proof of the Szemeredi 
property in Section 4 follows the basic structure of the one given in [3], but 
we have to take into account certain subtleties and technical difficulties aris- 
ing from working with a noncommutative C*-algebra rather than with the 
abelian algebra L°°(z/) used in [3], and with more general groups and semi- 
groups than Z and N. Since we work via abstract seminormed spaces, the 
structure of the proof becomes clearer. Essentially the whole paper consists 
of proving Theorem 4.3 in a series of propositions, lemmas and corollaries 
(except for Lemma 2.6 and Proposition 2.7 which are used only in the dis- 
cussion of an example at the end of Section 2). One of these. Corollary 4.2, 
in itself is an interesting recurrence statement for compact C*-dynamical 
systems. 

2 Compact ^-dynamical systems 

In this section we prove a simple recurrence result in seminormed spaces that 
has immediate consequences for *-dynamical systems, which we will define 
in a moment. 

A linear functional a; on a *-algebra 21 is called positive if uj[A*A) > 
for all A e 21. This allows us to define a seminorm || • on 21 by 

ll^ll. ^^pM) 

for all A e 21, as is easily verified using the Cauchy-Schwarz inequality for 
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positive linear functionals. 

Definition 2.1. Let c<j be a positive linear functional on a *-algebra 21, X a 
semigroup, and : 21 ^ 21 a linear map for each g & K such that 

TgOTh^ Tgh 

and 

\\r,{A)\l = \\A\l 

for all g,h & K and ^4 e 21. Then we call (21, u, r, K) a *-dynamical system. 
If furthermore 21 is a C*-algebra and ||rg(A)|| < II^H in 2l's norm for all 
^ e 21 and g & K, then we refer to (21, cu, r, K) as a C* -dynamical system. 

Before we proceed, we review definitions and facts that we will need: A 
set in a pseudo metric space (X, d) is said to be e-separated, where e > 0, 
if d{x,y) > e for all x,y E V with x ^ y. A set S C X is said to be 
totally hounded in {X, d) if for every £ > there exists a finite set C X 
such that for every x E B there is a ?/ G with d{x, y) < e. It is then 
not difficult to show that for any e > there exists a maximal set (in the 
sense of cardinality, or number of elements) V <Z B that is e-separated, and 
furthermore, if S 7^ 0, then V is finite with \V\ > 0. 

Definition 2.2. A *-dynamical system (21, a;, T,i^) is called compact if the 
orbit 

Ba := {rg{A) -.geK} 
is totally bounded in (21, || • 11^^) for each A G 21. 

Definition 2.3. Let K he a semigroup. We call a set C relatively 
dense in K if there exist an r G N and gi, . . . , gr E K such that 

En{ggi,...,ggr} ^ 

for all g E K. 

Strictly speaking one could call this left relatively denseness, with the 
right hand case being defined similarly in terms of gjg, but we will only work 
with Definition 2.3 in this paper. The usual definition of relative denseness 
of a subset i5 in N is in terms of "bounded gaps" (see [6] for example), and 
it is easy to check that in this special case the two definitions are equivalent. 

Proposition 2.4. Let K he a semigroup, (X, || ■ ||) a seminormed space, 
and Ug : X ^ X a linear map for each g E K such that UgUh = Ugh and 
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11^4^11 — 11-^11 /^^^ 9,h E K and x E X . Suppose that B^q ■= {UgXQ : g e 
K} is totally bounded in {X, || ■ ||) for some Xq G X . Then for each e > 0, 
the set 

E -.^{g e K : \\UgXo - xo\\ < e} 
is relatively dense in K. 

Proof. Since Bxq is totally bounded in (X, || • ||), there is a maximal V = 
{Ugj^Xo, Ug^Xo}, with Ug.Xo ^ Ug^Xo whenever j ^ I, which is ^-separated. 
But \\Ug>gg.Xo " Ug>gg^Xo\\ > \\U g . X Q " Ug^xo\\ ioT axij g , g' e K, hence Vg'g := 
{Ugiggj^Xo, ...,Ug/gg^Xo} IS £-separatcd, with r elements. Since Vgig C B^q, it 
is also maximally e-separated in B^g. But UgiXo G B^^^, therefore \\Ugg^xo — 
xq\\ < \\Ug'ggjXQ — Ug'Xo\\ < 6 for somc j G {1, . . . , r}. Hence, for each g E K 
there exists an /i G {ggi, ■ ■ ■ , ggr} such that ||f//ja;o — a;o|| < £, i.e. 

En{ggi,...,ggr} ^ 

for all g e K, and so E is relatively dense in K. H 

Corollary 2.5. Let {%,ij,r, K) be a compact *-dynamical system and let 
tuq, ruk G N U {0}. For any e > and ^4 G 21, the set 

E:^{geK: ||t,-, (A) - A\l < e for j = 0, k} 

is then relatively dense in K, where we write Tgo{A) = A. 

Proof. Without loss we can assume that none of the rrij 's are zero. Then the 
result follows from Proposition 2.4 with e replaced by e/ max{mo, . . . , rUk}, 
since for every j = 0, ...,k we have 

||Tg-, (A) - A\\^ 

< \\Tgm,{A) - Tgm,-l{A)\l + \\Tgm,-l{A) - T^^,-2(A)||, + . . . + \\Tg{A) - A\l 

= - + \\Tgm,-2[Tg{A) -A]\l + ... + \\Tg{A) - A\l 

^ mj\\rg{A) - A\l 

< e 

for all G i^T for which ||Tp(/l) — A\\^^ < ej max{mo, . . . , m,}^. □ 

We now briefly indicate why the definition of compactness given in 
Section 1 is a special case of Definition 2.2. Given a *-dynamical sys- 
tem (21, a;, r, i^T), the GNS construction provides us with a representation 
of (21, a;), namely an inner product space 0, a linear surjection t : 21 ^ 0, 
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and a linear mapping tt : 21 — ^ with L{&) the space of all linear 

maps — > (not necessarily bounded), such that {i{A),i{B)) = uj{A*B), 
7r{A)i{B) = l{AB) and 7r{AB) = 7r{A)7r{B) for all A,B e^. Then 

U,:(3^&: l{A) ^ Lir.iA)) 

is a well-defined linear operator with Hf/g^cH = ||a;|| for all a; G C5 and g E K. 
It is then straightforward to show that (21, lu, t, K) is compact if and only if 
all the orbits 

B, {Ugx :gEK} (2.1) 

with X & (5, are totally bounded in <3. However, Ug has a unique continuous 
extension to the completion ^ of 6, and one can show that all the orbits 
Bx, X E S^, again defined as in (2.1), are totally bounded if and only if they 
are totally bounded for all x G (5. Hence (21, c<j, r, fC) is compact if and 
only if all the orbits i^^,, x G i^, in the Hilbert space Sj are totally bounded. 
The measure theoretic definition in Section 1 is a special case of this simply 
because L'^{i') is a Hilbert space obtained exactly as i5 above through the 
GNS-construction applied to the state u = /(■)(iz/ on the C*-algebra i?oo(S) 
of all bounded complex- valued E-measurable functions on X, or to a; on 
L°°{u). 

To conclude this section we present an example of a compact C*-dynamical 
system in which the C*-algebra is noncommutative. To do this we need a 
few simple tools, which we now discuss. 

First note that if a set in a C*-algebra 21 is totally bounded in 21 (i.e. in 
terms of 2l's norm), then it is also totally bounded in (21, 1 1-| |^) for any positive 
linear functional u on 21, since ||-||^ < ||-|| as is easily verified (keep in 

mind that uj is bounded, since it is positive and 21 is a C*-algebra). Hence, if 
we can prove that the orbits of a given C*-dynamical system (21, u;,t,K) are 
totally bounded in 21, then it follows that the system is compact. Of course, 
this is then a stronger form of compactness, but Example 2.8 happens to 
possess this stronger property, and it turns out to be easier to prove than 
to prove compactness directly in terms of ||-||^^, since 21' s norm is submulti- 
plicative, which makes it easier to work with than ||-||^. 

In the remainder of this section we work with a C*-algebra 21, an arbitrary 
set K, and a *-homomorphism : 21 ^ 21 for each g E K. So for the moment 
we are working in a more general setting than Definition 2.1, however in 
Example 2.8 below we will be more specific. When we say that an "orbit" 
(og) = (an)ggi<- is totally hounded in a space, we mean that the set {a^ : 
g G K} is totally bounded in that space. For any STibsct 2J C 21 we will 
denote the set of all polynomials over C generated by the elements of 5J and 
their adjoints, by p(2J), i.e. p(2l) consists of all finite linear combinations of 
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all finite products of elements of 2J U 2J* with 2J* := {a* : a e We will 
use the notation XY :— {xy : x E X,y eY} whenever X and Y are sets for 
which this multiplication of their elements is defined. 

Lemma 2.6. // {Tg{A)) is totally bounded in 21 for every A in some subset 
QJ then {Tg{A)) is totally bounded in 21 for every A e 

Proof. Consider any A^B E% for which {Tg{A)) and {Tg{B)) arc totally 
bounded in 21, and any £ > 0. By the hypothesis there are finite sets M,N G 
21 such that for each g E K there is an G M and a, bg e N such that 
||Tp(74) — QgW < e and \\rg{B) — bg\\ < e. Clearly 

\\rg{A)Tg{B) - agbgW < ||r,(A)||||r,(5)-6,|| + ||T,(A)-a,||||6,|| 
< e i\\rg{A)\\ + \\bg\\) 

but note that ||rg(A)|| < \\A\\, since Tg is a *-homomorphism and 2t is a 
C*-algebra, while \\bg\\ < \\Tg{B)\\ + e < \\B\ \ + e. Since MN is a finite 
subset of 21, and agbg G MN, it follows that {Tg{AB)) is totally bounded in 
21. Similarly {Tg{A*)) and {Tg{aA + PB)) are totally bounded in 21 for any 
a, P e C, and this is enough to prove the lemma. □ 

Proposition 2.7. Now assume that 21 is generated by a subset 2J C 21 for 
which rg(Q3) C ]?(2J) for every g E K. Also assume that {Tg{A)) is totally 
bounded in 21 for every A e 9J. Then {Tg{A)) is totally bounded in 21 for 
every A G 21. 

Proof. Firstly it is easily shown that if y is a dense subspace of a normed 
space X , Ug : Y ^ Y is hnear with \\Ug\\ < 1 for all g E K, and (Ugy) is 
totally bounded in X for every y eY (or in Y for every y eY), then for the 
unique bounded linear extension Ug : X ^ X the "orbit" (Ugx) is totally 
bounded in X for every x E X. (We also used this fact when we discussed 
the GNS-construction above.) 

Now simply set X — Y — p(5J) and Ug — Tg, then by our assumptions 
and Lemma 2.6 all the requirements in the remark above are met. □ 

Example 2.8. We consider a so-called rotation C*-algebra, and use Propo- 
sition 2.7 to show that we obtain a compact C*-dynamical system. As de- 
scribed in [1], let Sj :— L^(R/Z) and define two unitary operators U and V 
on by 

(Uf) (t) = fit + 9) 

and 

{Vf) it) = e'-^'fit) 
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for / G S^, where 6* G M (though the interesting case is 6' G Q). These 
operators satisfy 

UV = e^'^^VC/. (2.2) 

Let 21 be the C*-algebra generated by U and V. Note that 21 is noncommu- 

tative because of (2.2). Then, as shown in [1], there is a unique trace uo on 
21, i.e. a state with uj{AB) = uj{BA) (we will return to traces in Section 4). 
Define r : 21 — 21 by t{A) = U*AU for all ^4 G 21, then r is a *-isomorphism 
and therefore ||t(A)|| = ||v4||, since 21 is a C*-algebra. Also, since a; is a 
trace and U is unitary, ||t(74)||^ = II^IU for all ^4 G 21. Hence (21, a;,T, N) is 
a C*-dynamical system, where by slight abuse of notation r here denotes the 
function n i— r" as well, to fit it into Definition 2.1's notation. 

We now show that (21, uj, r, N) is compact: It is trivial that (r"(t/)) = {U) 
is totally bounded in 21. Furthermore, t''{V) = {U*)"'VU'' = e'^^V by 
(2.2). Since the unit circle is compact, it follows that {t"{V)) is totally 
bounded in 21. From Proposition 2.7 with 2J = {U,V} we conclude that 
(r"(A)) is totally bounded in 21 for all A G 21. In particular the C*-dynamical 
system (21, a;, r, N) is compact. Similarly (21, a;, r, Z) is compact. 

3 F0lner nets 

In this section we define F0lner nets in an abstract setting (see [4] for some 
discussion in the more specific case of topological groups) and present a 
number of facts regarding these nets leading to Proposition 3.6 which we will 
need to prove our main result, Theorem 4.3, in the next section. 

To simplify statements of definitions and results in the sequel we intro- 
duce the following terminology: A triple {K, E, /x) with K a semigroup, E 
a (7-algebra in K, and /i a positive measure on E, will be called a measure 
semigroup. When n is right invariant, i.e. Vg G E and n{Vg) = A*(V^) for 
V" G E and g E K, we say that {K,Il,fi) is right invariant. When we say 
that a net (A^) has some property for a "large enough" , then we mean that 
there is a /3 in the directed set such that the property holds for all a > /3. 

Definition 3.1. Let {K, E, /i) be a measure semigroup such that gA G E for 
all g E K and A G E. A net (Aq.) in E is called a F0lner net in (AT, E, fi) if 
< /^(Aq,) < oo for a large enough and 

,.^M(AoAtoA.))^0 

for all g E K. When these conditions are satisfied, in particular such a 
net (Aq) exists, and furthermore K has the right cancellation property (i.e. 
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gih = ^ gi = g2), A'- is right invariant, and lastly, ifVGK with Vg G S 
for some g E K implies that F e E, then we will call {K, E, //) a F0lner 
semigroup. 

Simple examples of (abelian) F0lner semigroups are N with the counting 
measure, and [0, oo), the first quadrant in R^, etc., with Lebesgue measure. 

Lemma 3.2. Consider a right invariant measure semigroup (K, S,yu) which 
has the right cancellation property and contains a F0lner net (Aq). Take any 
Qa ^ K for each a in the directed set of the net. Then the net 

{K9a) 

is also a F0lner net in {K, E, /i). 

Proof. Since K has the right cancellation property, we have {Ag)A{Bg) — 
{AAB)g for all A, B G K and g e K. Hence 



with respect to a. □ 

Definition 3.3. Let {K, S, /j) be a measure semigroup. Let (Aq,) be a net 
in E with < /^(Aa) < oo for a large enough. Consider any y G E and set 



It is easily checked that L)(a„)(^) in this definition always exists. 

Lemma 3.4. Let {K, E,/x) be a right invariant measure semigroup. Assume 
that if V <Z K and Vg e for some g e K, then G E. Let E e H 
he relatively dense in K. Then there exists an r G N and gi,...,gr G K 
such that the following holds: for each S G E with IJ>{B) < oo there exists a 
J G {1, . . . , r} such that 



l^{{Kga)A{g{Kg^))) 

l^{K9a) 



^{{A^A{gA^))g^) 

iJ'iKga) 

II {AgAjgAa)) 

A*(Aa) 






l,{{Bg,)nE)>-i,{B). 
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Proof. Let gi, ...,gr be given by Definition 2.3. Set Bj := {6 G -B : bgj G E} 
for J = 1, ... , r, so Bjgj = {Bgj) fl G E and hence Bj G E. Now, for any 
b E B we know from Definition 2.3 that E fl {ft^'i, . . . , bgr} 7^ 0. So fcg'j G E 
for some j G {1, . . . , r}, i.e. b e Bj. Hence B — U^=i -B^ and therefore 

r r r r 

j=l j=l j=l j=l 

from which the conclusion follows. □ 

Lemma 3.5. Let {K,T,,n) be a F0lner semigroup. Let E E T, be relatively 
dense in K . Then E has positive lower density relative to some F0lner net 
in {K, E, //). 

Proof. Consider any F0lner net (Aa) in (i^T, S,/x), then for a large enough 
we have < /^(Aq,) < 00 and we will now work only with such a's without 
loss of generahty. Let gi, . . . , gr E K he as in Definition 2.3. For each a it 
follows from Lemma 3.4 that there exists a, j{a) G {1, . . . , r} such that 

i^iiKgjia)) n E) ^ 1 

where we also made use of fi{Aagj{a)) = /^(Aq). But it follows from Lemma 
3.2 that (A^) given by A^ := Aagj{a) is a F0lner net in (/T, E,/x). Further- 
more, 



D^A>j{E) =liminf 



lim 



inf 



i^iK n E) 
' / ^(a;, n E) 



> lim - 

a r 

= !.□ 



Proposition 3.6. Let {K, E, //) be a F0lner semigroup, and f : K ^ R a 

H-measurable function with / > 0. Assume that f{g) > a for some a > 
and all g in some relatively dense E E in K . Then there exists a F0lner 
net (Aa) in {K, S, /i) such that 



lim inf 

a li{A, 



Aa) A„ 



fdfj, > 0. 
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Proof. By Lemma 3.5 there exists a F0lner net (Aq,) in [K, S,/^) such that 



hm inf ^ j fd/i > hm inf ^ ^ ^ / fd/i 

^ Q. ) J Ac 



1 



1 /■ 

> hm inf / a dg^ 

= «Aa.)(^) 

> 0. □ 



4 The Szemeredi property 

We now put the work of the previous two sections together to prove the Sze- 
meredi property for compact C*-dynamical systems as defined in Definition 
2.1. The first two resuhs below are independent of F0lner nets and the re- 
suhs of Section 3, and hence hold in a more general context than the third 
and final result, Theorem 4.3 (the Szemeredi property), which rests on all 
that went before it, except Lemma 2.6 and Proposition 2.7. 

We will work with a C*-algebra 21 and take a; to be a positive linear 
functional on 21. It then follows that u is bounded, and without loss we can 
assume that ||a;|| = 1 (the case a; = being trivial), i.e. a; is a state on 21. 
By the Cauchy-Schwarz inequality we have 

\u{AB)\ < \\A*\l\\B\l < ,/\iAA^\\\B\l = ||A|| 

A trace is defined to be a state a; on a C*-algebra 21 such that uj{AB) — 
uj{BA) for all S e 21. Note that from the previous inequality we then we 
have 

\u{ABC)\ = \uj{CAB)\ < 

for all A,B,C G 21. This fact is used in the proof of Proposition 4.1, along 
with the following identity which holds in any algebra 21 and is easily verified 
by induction: 

k k k \ / \ 

j=0 j=0 j=0 \l=0 J \l=j+l / 

for any Gj, bj G 21. 

Lemma 4.1. Let % he a C* -algebra and uj a trace on 2t. Suppose that 
b G A+, \\b\\ < 1 and u{b) > 0. Let k e N U {0}, then uj{b''^^) > so we 
can choose e > such that e < u!{b^~^^)/{k + 1) . Set a := a;(6''+^) -{k + l)s. 
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Consider Cq, . . . , e 21 such that \\cj || < 1 and \\Cj—h\\i^ < e for j = 0, . . . , k. 
Then 

k 



UJ 



> a > 0. 



Proof. We have > by using the Gelfand representation of the 

abehan C*-algebra 05 generated by 6, restricting a; to 5B and then using 
Ricsz's theorem to represent by a positive measure on the locaUy compact 
Hausdorff space appearing in the Gelfand representation. Furthermore, 



n 



CO 



k k 
\j=0 j=0 

0=0 \l=0 / \l=j+l 

i-1 



He- 

1=0 



Hence 



LU 



j=0 

k 

<Eiic,-&ii 

3=0 

< {k + l)e. 



> - (A; + 1)£ = a > 0. □ 



CoroUciry 4.2. Let (21, a;, r, /T) be a compact C* -dynamical system withcu a 
trace. Suppose that A e 21^, and U!{A) > 0. Take any thq, . . . , e NU {0}. 
Then there exists a relatively dense set E in K and an a > such that 



UJ 



> a 



(4.1) 



for all g & E. 



Proof. Since uj{A) > 0, \\A\\ > 0, so we can set b := For cj := 

Tg^^jib) we have \\cj\\ < 
an a' > such that 



1, so from Lemma 4.1 it follows that there is 

k 



UJ 



\j=o 



> a 
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for every g E K for which \\Tg'^j{b) — b\\i^ < e < u}{h^^'^)/{k + 1) for all 
j — 0, k. By Corollary 2.5 this set of g 's is relatively dense in K. Now 
simply set a — a' \ \A\\''^'^ . □ 

Finally we reach our set goal, namely a Szemeredi property for compact 
C*-dynamical systems, which together with Corollary 4.2 form the main 
results of this paper: 

Theorem 4.3. Let (21, a;, r, i^') he a C* -dynamical system with uj a trace 
and {K,I],fi) a F0lner semigroup. Let A e 21 with u){A) > 0. Take 

any mo, . . . , ruk & N U {0}. Assume that g to ^11^=0 ^g"^^ (^)) '^^^ 9 ^ 
llr^^j {A) —A\\^ are Ti-measurahle on K for j = 0,1, . . . , k. Then there exists 
a F0lner net (Aq,) in {K, E, //) such that 



lim inf 



k 

UJ I \ \Tg^i{A) 



dii{g) > 0. 



Proof. This follows from Proposition 3.6 and Corollary 4.2 since E — {g e 
K : \\Tgr'^j{A) — A\\u < e for j — 0, k} is E-measurable. □ 

Note that if for example K is a topological semigroup and we assume 
that g 1-^ Tg{A) is continuous in 2l's norm, then both g ^ u) ^11^=0 '^9'"^ (^)) 
and g 1— > ||rg™i(A) — AHui are continuous and hence Borel measurable. 

The Szemeredi property for a compact measure preserving dynamical 
system (X, S,z/, T) with evolution over N is a special case of this theorem, 
but note that T need not be invertible in this case. Just let uj{f ) := fdu 
and t(/) := / o T for all / G 21 := B^{E) (see Section 2), let r„ = r" 
for n e N, set Aat := {1, N} for all N e N, and let >1 = / be a positive 
function in Soo(E) which is not i^-a.e. zero. Keep in mind that the conclusion 
of Proposition 3.6 (and hence that of Theorem 4.3) holds for this choice of 
(Ajv), as is well known. The condition ||t(/)|| < ||/|| follows directly from 
r's definition, while ||t(/)||j^ = ||/||^^ expresses the fact that T is measure 
preserving, namely u o T~^ — u as set functions on E. More specifically 
(1.1) is obtained for these assumptions by taking / to be the characteristic 
function xv of a set K G S with i^^V) > and setting ruj = j 

Lastly we note that Corollary 4.2 already contains much of the interest- 
ing information regarding recurrence in a compact system, but under more 
general conditions than Theorem 4.3. In the measure theoretic case in the 
previous paragraph the inequality (4.1) becomes 

1/ (T-"'o"1/ n ... n T-™'="1/) > a 
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for all n in a relatively dense set in N, where we have again taken A = xv 
with u{V) > 0. 
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